#include <iostream>
using namespace std;
const int N=1e5+10;

int a[N];
int dp[110][N];
int f[N];
int main()
{
  int n;
  cin>>n;
  int sum=0;
  for(int i=1;i<=n;i++)
  {
    scanf("%d",&a[i]);
    sum+=a[i];
  }
  dp[0][0]=1;
  for(int i=1;i<=n;i++)
  {
    for(int j=0;j<=sum;j++)
    {
      dp[i][j]=dp[i-1][j] || dp[i-1][abs(j-a[i])] || dp[i-1][j+a[i]];
      
      
      if(dp[i][j])
      	f[j]++;
    }
  }
  
  int ret=0;
  for(int i=1;i<=sum;i++)
  {
  	
    if(f[i])
    {
		ret++;
	}
  }
  cout<<ret<<endl;
  return 0;
}
